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Abstract. We prove a theorem unifying three results from combinatorial ho- 
mological and commutative algebra, characterizing the Koszul property for 
incidence algebras of posets and affine semigroup rings, and characterizing 
linear resolutions of squarefree monomial ideals. The characterization in the 
graded setting is via the Cohen-Macaulay property of certain posets or simpli- 
cial complexes, and in the more general nongradcd setting, via the sequential 
Cohen-Macaulay property. 
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1. Introduction 

The main result of this paper, Theorem 1 1.1 8| is a characterization of the Koszul 
property for certain rings and ideals within them. The notion of Koszulness goes 
back to work of Priddy [24] and Froberg [13] , but has been generalized by various 
authors. We begin by reviewing the definition that we will use, incorporating 
features introduced by Bcilinson, Ginzburg and Soergel [1] and Froberg [14]. 

Definition 1.1. (cf. Q] Definitions 1.2.1, 2.14.1], Q3J §2] J 

Let R = © d >Q Rd be an N-graded ring in which the subring Rq is semisimple, and 
let M be a Z-graded (right-) R- module. Say that M is a Koszul R-module if it 
admits a graded projective i?-rcsolution 

y p{2) _> p(l) ^ p(0) _> M 

with each PW generated in degree i, that is, PW = P^R. One can define a similar 
notion for a left P-module M. Letting m := (Bd>oRd, a two-sided ideal within R, 
one says that R is a Koszul ring if the trivially graded i?-modulc R Q = R/m is 
Koszul as a right P-module. 

More generally, assume A is a ring which is not necessarily graded but has a 
direct sum decomposition 

A = A ®I (1) 
in which A is a semisimple subring, and I is a two-sided ideal. Let M be a right 
A-module. Consider the associated graded ring QVjA := ®d>oI d A/I d+1 A, and the 
associated graded module QXjAI := Q) d>0 MI d /MI d+1 for the 7-adic filtrations on 
A and M . Say that M is a (nongraded) Koszul A-module if QXjM is a Koszul 
gt/A-module in the graded sense already defined above. Note that this notion of 
nongraded Koszulness depends implicitly not only on the A-module structure of 
M, but also on the choice of the decomposition ([TJ for A. Again, there is a similar 
notion for a left A-module M. Say that A is a (nongraded) Koszul ring if the right 
A-module M = Aq = A/ 1 is a (nongraded) Koszul ^4-module. 

Remark 1.2. (on right versus left modules) 

We choose to use right i?-modules M rather than left i?-modules in order to later 
reformulate Koszulness (Proposition 14. 3p via Tot r (M, k) rather than Ext#(M, k). 
In particular, Koszulness of the ring R has been defined here in terms of the right 
i?-module structure on i?o = R/m. However [l] Prop. 2.2.1] shows that R is a 
Koszul ring if and only if its opposite R opv is a Koszul ring. For all the graded 
rings of interest in this paper (namely, the associated graded rings R = Qtjk{P] rc <i 
of the reduced incidence algebras fc[P] re( j defined in Definition I1.15[) . one has Rq 
commutative; see Proposition l2.5l Thus for such rings R, Koszulness as a ring could 
be defined by saying that Rq is Koszul as a right i?-module, or equivalcntly, Rq is 
Koszul as a left i?-module. 

We next review three results (Theorems 11.61 11.71 11.13[) from the literature on 
combinatorial homological and commutative algebra which Theorem 11.181 unifies. 
Each can be phrased as characterizing Koszulness for a certain class of rings or ideals 
in terms of the Cohen- Macaulay property for certain partially ordered sets (posets) 
or simplicial complexes. For the first two results (Theorems II. 61 and II. 7|) . our uni- 
fication will simultaneously remove an unnecessary purity/gradedness hypothesis 
by considering sequential Cohen-Macaulayness, a natural nonpure generalization of 
Cohen-Macaulayness introduced by Stanley [27] §111.2.9]. 
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Throughout the remainder of the paper, k denotes a held. 

1.1. Incidence algebras of posets. Let P be a poset. Given two comparable 
elements x < y in P, the sets 

[x,y] := {z G P : x < z < y} 

(a;, y) := {z G P : x < z < y} 
are called the closed and open intervals between x and y. 
Definition 1.3. 

Assume the poset P is finite, and let Int(P) be the set of all closed intervals [x,y]. 
Then the incidence algebra k[P] is the fc-vector space having basis {i^y]} indexed 
by Int(P), with multiplication defined fc-bilinearly via 

where 5 y ^ z is the Kronecker delta. 

For considering Koszulncss, decompose A = k[P] = Aq © / where Ao is the 
fc-span of ^[ x ^ x ] for x G P and / is the /c-span of £[ x , v ] with x < y in P. 

Let A± denote the /c-span of C[x,y] for x < y a covering relation in P, that is, 
[x,y] = {x, y}. It is not hard to check that A = k[P] is always generated as an 
Ao-algebra by A\. However, there is an N-grading on A = k[P] having Ao, A\ in 
degrees 0, 1 if and only if P is graded in the sense that for every interval [x, y], all 
of its maximal chains have the same length. 

Koszulness for k[P] turns out to be related to a topological property of its open 
intervals. 

Definition 1.4. 

Given a poset P, its order complex AP is the abstract simplicial complex having 
vertex set P and a face for each totally ordered subset (chain) in P. 

Given an abstract simplicial complex A, its dimension dim A is the maximum 
dimension of any of its faces. Say that A is Cohen- Macaulay over k if for every 
face F of A, its link 

link A (P) := {G G A : F U G G A, F n G = 0} 

within A has the property that its reduced homology vanishes below the dimension 
of the link: 

Hi{\vakA{F)\k) = for - 1 < i < dimlink A (P). 
When discussing the Cohen-Macaulayness of a poset P, we will always mean the 
Cohcn-Macaulayness of its order complex AP. 

Remark 1.5. (on empty simplicial complexes) 

A word is in order about our conventions for the reduced homology of two special 
simplicial complexes that arise as degenerate cases of order complexes for open 
intervals. The complex {0} contains the empty face and no other face, and is the 
order complex A(x, y) when x covers y, that is, [x, y] = {x, y}. It has P_i({0}; k) = 
k and all of its other reduced homology groups vanish. Any complex A other than 
{0} has H-i(A-k) = 0. 

On the other hand, the empty complex contains no faces at all, and is the 
order complex A(x, x). Its homology vanishes entirely: Hi(0; k) = for all i > — 1. 

The first result we wish to unify is the following. 
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Theorem 1.6. (Polo [23] §1.6], Woodcock [29l Theorem 3.7]; 

The incidence algebra fc[P] of a finite graded poset P is a Koszul ring if and only 
if every open interval {x,y) in P is Cohen- Macaulay over k. 

1.2. Affine semigroup rings. An affine semigroup A is a finitely-generated sub- 
semigroup of the additive group (Z n ,+). The affine semigroup ring kA is the 
k- vector space having basis {£a} indexed by A in A, with multiplication defined 
fc-bilinearly via £a • Cm — £a+^- We will assume throughout that A is pointed, that 
is, an element A ^ in A never has its additive inverse —A in A. Equivalently, there 
exists a linear functional on R™ which is strictly positive on the nonzero elements 
of A. 

For considering Koszulness, decompose A = kA = A$ © / where Aq = k = fc£o 
and I is the fc-span of £a with A 7^ 0. 

Let A\ denote the fc-span of £a for those A in A which are indecomposable, that 
is, A and A = Ai + A2 with Ai in A forces cither Ai = or A2 = 0. It is not hard 
to check that A = kA is always generated as an ^-algebra by A\. However, there 
is an N-grading oni= fcA having Aq, Ai in degrees 0, 1 if and only if there exists a 
linear functional on M. n whose value on all indecomposable A is 1. The semigroups 
having this property are called graded. 

Koszulness for fcA turns out again to be related to poset properties of A, where 
A is considered as an infinite poset in which A < /1 if and only if fi — A lies in A. 

The second result we wish to unify is the following. 

Theorem 1.7. (Peeva, Reiner, and Sturmfels [2"2] J 

A graded pointed affine semigroup ring kA is a Koszul ring if and only if every 
open interval (A, ff) in the poset A is Cohen- Macaulay over k. 

We remark that in [18] , the authors considered some sufficient (but not necessary) 
conditions for an affine semigroup ring fcA to be nongraded Koszul in the sense 
considered here. 

1.3. Componentwise linear ideals. The third result to be unified relates to res- 
olutions of ideals generated by squarefree monomials within the polynomial algebra 
A = k[xi, . . . , x n ]. Consider A as an N-graded ring with its usual grading in which 
each variable Xi has degree 1. 

Definition 1.8. 

Recall that a Z-graded A-module M is said to have a linear resolution as an A- 
module if there exists an integer do and a graded free ^4-resolution 

> P {2) -> P (1) -> P (0) -> AI -> 

such that the free A- module pM has its basis elements all in degree do + i- In 
particular, this requires that M itself is pure in the sense that it is generated in the 
single degree do- 

Linearity of resolutions for squarefree monomial ideals is characterized in terms 
of the topology of a certain simplicial complex. 

Definition 1.9. 

Recall that an ideal in A generated by squarefree monomials is the Stanley- Reisner 
ideal I/\ for the unique simplicial complex A on vertex set [n] := {1, 2, . . . , n} whose 
simplices correspond to the squarefree monomials not lying in I a ■ Recall also that 
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the canonical Alexander dual A v to the simplicial complex A has the same vertex 
set [n], and is defined by 

A v :={[n]\G:G^A}. 

Theorem 1.10. (Eagon and Reiner JTSJ Theorem 3]) 

A Stanley- Reisner ideal I a in A = k[x\, . . . ,x n ] has linear resolution as A- 
module if and only if the Alexander dual complex A v is Cohen- Macaulay over k. 

Herzog and Hibi [16] introduced an interesting relaxation of the notion of linear 
resolution which is appropriate for nonpure Z-graded A-modules. 

Definition 1.11. 

For A = k[x\, . . . , x n ], say that M a Z-graded yl-module has componentwise linear 
resolution if for each j € Z there is an A-linear resolution for the pure A-submodulc 
M(j) generated by the elements Mj in M of degree j. 

When M is pure (generated in a single degree) this turns out to be equivalent 
to M having linear resolution; see [17l Lemmas 1,3] or Proposition 1 1 . 141 below. 

For Stanley- Reisner ideals I a, componentwise linearity turns out to correspond 
to a relaxation of the notion of Cohen-Macaulayness called sequential Cohen- 
Macaulayness, introduced by Stanley [27] §111.2.9]. We recall here a reformulation 
of this definition due to Wachs [28l Theorem 1.5], based on work of Duval [11] §2]. 

Definition 1.12. 

For an abstract simplicial complex A, the j th sequential layer A^ is the subcom- 
plex of A generated by all faces of A of dimension at least j. 

Say A is sequentially acyclic over k if ffj(A«);fc) = for -1 < i < j < dim A. 

Say A is sequentially Cohen- Macaulay over k if every face F of A has linkA (F) 
sequentially acyclic over k. 

For pure simplicial complexes A, that is, those with all facets (= maximal faces) 
of the same dimension, it turns out that sequential Cohen-Macaulayness is equiv- 
alent to Cohen-Macaulayness. Since the ideal Ia is pure as an A-module if and 
only if A v is pure, the next theorem gives the appropriate nonpure generalization 
of Theorem 11.101 It is the third result that we wish to unify. 

Theorem 1.13. (Herzog and Hibi [TH] Theorem 2.1], Herzog, Reiner and Welker 
[HI Theorem 9}) 

The Stanley- Reisner ideal I a in A — k[x\, . . . , x n ] has componentwise linear res- 
olution as an A-module if and only if the Alexander dual complex A v is sequentially 
Cohen- Macaulay over k. 

1.4. A unified setting and the main result. We explain here how Theorem l 1.181 
will unify the previous three results and settings, that is, 

(i) Theorem [T76] on incidence algebras of posets, 

(ii) Theorem 11.71 on affine semigroup rings, and 

(iii) Theorem 1 1 . 1 31 on squarefree monomial ideals in polynomial algebras. 

Although at first glance, (ii) and (iii) look somewhat different, the differences 
arc superficial. One key point is the following observation made independently by 
Yanagawa |30] and Romer [25], which we rephrase here in our language. See also 
the work of Iyengar and Romer [191 Theorem 5.6] for further extensions. 
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Proposition 1.14. (" [30) Proposition 4.9]) 

A finitely generated 1-graded module M over A = k[xi, . . . , x n ] is componentwise 
linear if and only if QV m M is a Koszul A-module, that is, if and only if M itself is 
a nongraded Koszul A-module. 

A second key point is that the polynomial algebra A = k[x\, . . . , x n ] is an afhnc 
semigroup ring, associated to the semigroup A = N". Thus we should consider 
nongraded Koszulness not only for affine semigroup rings as algebras, but also for 
monomial ideals within them as modules. 

To unify (i) with (ii), (hi), one should think of an affine semigroup ring kA as a 
certain kind of reduced incidence algebra fc[P] roc i, associated with the poset P = A 
and the equivalence relation ~ on the intervals Int(P) for which 

[A, n] ~ [A', //] when \i - X = // - A'. (2) 

We generalize this construction as follows. 

Definition 1.15. (cf. Doubilet, Rota and Stanley [101 Definition 4.1, Proposition 

4.3]; 

Let P be a poset in which every interval [x, y] is finite, and assume one has an 
equivalence relation on Int(P) which is order- compatible in the sense of Axiom Q] 
below. Define fc[P] rc d to be the fc-vector space having basis {& — ;} indexed by the 
equivalence classes Int(P)/~, with multiplication defined fc-bilinearly via 

if there exist x' < y' < w' in P with 

[x',y'] ~ [x,y] 
[y',w'] - [z,w], 

and zero otherwise. 

Remark 1.16. (On incidence algebras for infinite posets) 

We should point out that in [10], elements of the reduced incidence algebra are 
defined to be functionals on the equivalence classes Int(P)/~ of intervals in P, 
and allowed to have infinite support. However, our definition corresponds to the 
subalgcbra of functionals which are supported on only finitely many equivalence 
classes. 

Without further assumptions on P and ~, the multiplication ([3]) may be badly 
behaved. In Section[2]we will impose one-by-one four axioms (Axioms [TJ [21 [3HH) on 
(P, ~), and explain the role that each plays. We avoid discussing these axioms fully 
here, as they are slightly technical, and concentrate instead on their implications. 
However, it will be an easy exercise to check that all four axioms are satisfied both 

by 

• finite posets P with the trivial equivalence relation ~ on Int(P), in which 
case fc[P] ro d = k[P] is the usual incidence algebra, and 

• by affine semigroups A considered as a poset P with the equivalence relation 
@, in which case fc[P] rc( j = fcA is the affine semigroup ring kA. 

For considering Koszulness, decompose 



A = fc[P]red = A © I 



(4) 
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in which Aq and /, respectively, are the fc-spans of those elements CjTjT^j f° r which 
x = y and x < y, respectively. It is not hard to see that for (P, ~) obeying these 
axioms, the rings A = fc[P] re d an d QVjA are isomorphic as N-graded rings if and 
only if P is a graded poset. The axioms will also imply that Aq is a semisimplc 
subalgebra, so that we can consider Koszulness. 

Lastly, we must define the notion of a monomial ideal of fe[P] re d- 

Definition 1.17. 

Let P be a poset and ~ an equivalence relation on Int(P), satisfying Axioms [T] [21 

In the reduced incidence algebra A = fc[P] re d, call a fc-basis element £ Q for 
a £ Int (P)/~ a monomial. Say that a subspace J of the two-sided ideal / appearing 
in the decomposition j4]) is a monomial (left, or right, or two-sided) ideal if it is 
a (left, or right, or two-sided) ideal in A generated by a (possibly infinite) set of 
monomials in A. 

Hence, such a subspace J is an (A — Aq-, or Aq — A-, or A — ^4-)bi-submodulc 
of A. For example, the ideal / itself is a monomial ideal which contains all other 
monomial ideals J. 

We will abuse notation slightly in denoting by J both the ideal in k[P] re d and 
the subset of elements a in Int(P)/~ that index elements £ a in J. Our main result 
is phrased in terms of certain subposets (x,y)\j of the open intervals {x,y) in P: 

(x,y)\j ■= {z £ {x,y) : [x,z] £ J}. (5) 

We can now state our main result. 

Theorem 1.18. Let P be a poset and ~ an equivalence relation on Int(P), satis- 
fying AxiomsUl 2} Let J be a monomial right ideal in k[P] rc d- 

Then J is a nongraded Koszul right k[P] lc d-module if and only if for every equiv- 
alence class [x,y] in J the poset (x,y)\j is sequentially acyclic over k. 

The case where the monomial ideal J is chosen to be the ideal I from (J4j) easily 
gives the following corollary (see Section 14. 3[) , which immediately implies Theo- 
rems 11.61 and 11.71 

Corollary 1.19. Let P be a poset and ~ an equivalence relation on Int(P), satis- 
fying Axioms[Jl[^ H g} 

Then fc[P] rc d *s a nongraded Koszul ring if and only if every open interval (x, y) 
in P is sequentially Cohen- Macaulay over k. 

We explain here how Theorem 11.181 also captures Theorem 11.131 leaving details 
to Section [4~4l Consider A = N™ as an affine semigroup, with P = A and ~ the 
equivalence relation (J2j . Here A = k[P] ICC \ = k[%i, . ■ ■ , x n ] is N-graded, so that 
QVjA = A. For any Stanley-Reisner ideal J — La in A, one needs to check that 
sequential Cohen-Macaulayness of A v is equivalent to the sequential acyclicity of 
(x,y)\j for all [x,y] in J. Comparing with the Definition 11.121 one needs to check 
the equivalence between sequential acyclicity of all 

• links of faces in A v , and 

• subposets {x,y)\j for [x,y] in J. 

It will turn out that all sequential layers of {x,y)\j are contractiblc unless [x,y] ~ 
[1, Yli^p Xi] for some face F of A v . And in the latter case, A((x, y)\j) turns out to 
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be the barycentric subdivision of the link of the face F in A v , so that the sequential 
acyclicity for the two is equivalent. 

The remainder of the paper is structured as follows. 

Section [2] gives the four axioms to be imposed on a poset P and equivalence 
relation ~ on Int(P) before considering the reduced incidence algebra fc[P] re d- 

Section [3] is the crux of the proof of the main result. One shows via an argument 
with the bar resolution, going back essentially to the work of Laudal and Sletsj0e 
[20] . how to compute Tor 8t/j4 (gtj J, Aq) where J is any monomial right ideal of 
A = fc[P] r cd, in terms of the homology of the subposets (x,y)\j; see Theorem 13. II 

Section [J] uses Theorem 13.11 to prove Theorem 11.181 A key observation is a re- 
formulation of the sequential Cohen-Macaulay property (Proposition [OJ , tailored 
to this purpose. 

Section [5] pauses to discuss in this setting how standard numerology for Koszul 
rings interacts with standard numerology for sequentially Cohen-Macaulay com- 
plexes. 

Section[5]uscs Theorem l3.1l to characterize combinatorially when the rings fc[P] rc( j 
are quadratic. 

Section [7] discusses two (essentially) known results that characterize the Cohen- 
Macaulay and sequential Cohen-Macaulay properties for the lattice of subgroups 
L(G) of a finite group G. A result of Bjorner [2j Theorem 3.3] characterizes Cohcn- 
Macaulayness, while a result of Shareshian Theorem 1.4] (essentially) charac- 
terizes sequential Cohen-Macaulayness, after we add some very trivial sharpening. 
We present these last results here because it would be desirable to unify them with 
Theorem EES 

2. The axioms 

Let P be a poset and ~ an equivalence relation on its intervals Int(P). The 
following are the axioms to be imposed on (P, ~) prior to proving our main results 
on the reduced incidence algebra A:[P] re d from Definition 11.151 We list them all, 
then explain the role of each in the behavior of fc[P] re( j. 

Axiom 1. (order- compatibility) 

If[%,y] ~ W,y'} and [y,z] ~ [y',z'], then [x,z] ~ [x',z'}. 

Axiom 2. (invariance) 

The (lower, upper) interval mappings 

int [aiy] :[x,y] — > Int(P)/~ x Int(P)/~ 

_ _ ( 6 ) 
z i — > {[x,z], [z,y]) 

have the property that whenever [x,y\ ~ [aj',j/'], 

(a) there exists a map t : [x,y] — > [x',y'] that commutes with int^^j, int^/ yi : 

Vti[x>,v>] ° T = ' mt [x,y], 

(b) and such a map r is unique. 
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Axiom 3. (finiteness) 

The equivalence relation ~ on P defined by x ~ y if [x, x] ~ [y, y] has only finitely 
many equivalence classes P/~. 

Axiom 4. (concatenation) 

If x < yi and y-2 < z in P with y\ ~ yi, then there exist x' < y' < z' in P with 

[x',y'] ~ [x,yi] 
[y',A ~ [V2,z]. 



Before explaining the significance of the axioms, we introduce a convenient short- 
hand notation: write 

ai Q2 at 
Xq < Xi < ■ ■ ■ < X t 

to mean that x^_i < Xi in P and [xj_i, xf\ ~ c^, that is, = [xj_i, Xj] in Int(P) /~. 
With this shorthand the definition of the multiplication in fc[P] ro d is 



a fi 7 

if there exists x < y < z with x < z, 
otherwise. 



2.1. Role of Axiom [H Axiom Q] is exactly what one needs for the multiplication 
in fc[-P] rc d given in Definition 1 1.1 51 to be well-defined. 

2.2. Role of Axiom [2j Axiom [2] part (a) is the most convenient hypothesis for 
concluding associativity of the multiplication in fc[P] re d given in Definition 11.151 

Proposition 2.1. Axioms Q] and [H part (a) imply that fc[P] rc d is an associative 
algebra. 

Proof. By bilinearity, it suffices to check for any three equivalence classes a, /3, 7 in 
Int(P)/~ that 

If both sides are zero, there is nothing to show. Assume that the left side is nonzero; 
the argument will be similar if one assumes that the right side is nonzero. 

a 

This implies f Q f/3 =: £,8 is nonzero, and hence there exist x < y < z in P with 
s 57 
x < z. Since {£ a £f})£~/ = fsfy — : £e is nonzero, there must also exist x' < z' < w' 

in P with x' < w' . 

Now use the map t : [x, z] — > [x',z'] provided by Axiom [2] part (a) to produce 

a fi 7 

y' := r(y) with x 1 < y' < z' < w' . in P. However, the existence of this (multi-)chain 
also shows that f a (fsf-y) is nonzero, and equal to £ e . □ 

Axiom [2] part (b) plays a different role, in that it implies a certain internal rigid- 
ity for every interval [x, y] (see Proposition ^ . 2( i) below), as well as showing that the 
maps t are consistent whenever their domains overlap (see Proposition 12. 2f iii) be- 
low), and that they provide a coherent family of isomorphisms between ^-equivalent 
intervals (see Proposition 12. 2f ii) below). This last property explains why it makes 
sense to consider the smaller object fc[P] ro d instead of all of k[P] whenever the 
relation ~ is nontrivial. 

Proposition 2.2. Axioms [J\ and& imply the following. 
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(i) The map intr Xi j,i : [x,y] — > Int(P)/~ x lnt(P)/^ defined in ([6]) is always 
injective. 

(ii) When [x 7 y] ~ [x',y'], the two maps provided by Axiom\^ 

[x,y] [x',y'\ 
W,y'] [x,y] 

are mutually inverse poset isomorphisms. 

(iii) The maps t are consistent in the sense that whenever [x,z] ~ [x',z'] and 
t : [x,z] — > [x',z f ] is the unique map in Axiom\^ then for any y in [x, z], 
the two other maps 

T[ x , y ]--[x,y}^[x',T(y)} 

T[ y ,z] -[y,z] -> [r(y),z'] 

coincide with the restrictions of r to the domains [x,y] and [y,z], respec- 
tively. 

Proof. For (i), apply both parts of Axiom[2]to the trivial equivalence [x, y] ~ [x, y]; 
the map intu.^ out of [x, y] is injective if and only if the identity map is the unique 
function from [x,y] to itself that commutes with intr Xj3/ i. 

For (ii), one first argues that the maps r, r' are mutually inverse as set maps in 
the customary way for maps satisfying universal properties: the composites r' o r 
and tot' commute with the maps intr XiJ ,i, intu/^/i, out of [x, y] and [a/,?/], and 
hence must coincide with the identity maps on [x,y] and [x',y'] by the uniqueness 
in Axiom [5] part (b) . 

To show that t : [x,y] —> [x' , y'] is order- preserving, we assume x < w < z < y 
and then we check that t(w) < t(z). Since [x,z] ~ [x',r(z)], applying Axiom [2] 
part (a) provides us with an element w' for which 

[x,w]~[x',w'], ^ 
[w,z] ~ [w',t(z)\. 

Since [z, y] ~ [t{z), y'], combining this with the second equivalence in ([8]) and using 
Axiom [TJ one concludes that 

[w,y)~[w',y'}. (9) 
Combining the first equivalence in © with ©, one obtains 

[x',w'\ ~ [a?,u>](~ [ X '> T ( W )])> 
[w',y'] ~ [w,y](~ [r(w),y']), 

and hence w' , t(w) have the same image under int^/ ^/] : — > (Int(P)/~ ) 2 . 
Thus w' = t(w) by the injectivity of int^/^/] already proven in part (i). We 
conclude that t(w) < t(z). 

For (iii), note that since r : [x, z] — > [x',z'] is order-preserving by part (ii), its 
restrictions to the domains [x, y] and [y, z] do give maps 

Rfis^'JCrJ^y] r(y)], 
Res[^J(T):[ y ,z]^[r(y),^ 
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We wish to show that these restrictions of r coincide with the maps T\ X y\, Tfj,,*] in 
0. We give the argument here for why Resj^J(r) = t^ ^; the other equality is 
similar. 

By Axiom [21[b) applied to r, it suffices to show that for a typical element u in 
[x,y], one has equivalences [x ! , T[ XjV ](u)] ~ [x',t(u)] and \T{ x y \(u), z'\ ~ [t(u),z']. 
The first equivalence holds because both intervals [x 1 , t\ x ^ (u)} and [x',t(u)] are 
equivalent to [x, u], by the defining properties of tu^i and r. For the second of 
these equivalences, first apply Axiom Q] to 

[u,y] ~ hx,y](tt) I T (y)] and 
[y,z] ~ [T(y),z'], 

obtaining [u,z] ~ [t[ Xi! /](w), z']. Then one has 

as desired. □ 



We remark on a few consequences of Proposition 12.21 for defining combinato- 
rial invariants of the equivalence classes a = [x,y] in Int(P)/~ in terms of their 
representative intervals 

Definition 2.3. 

Define the equivalence relation ~ on P by x ~ y if [x,x] ~ [y, y], and write P/~ 
for the collection of equivalence classes {x} = {[x,x]}. 

Under the assumptions of Proposition ^. 2\ part (i) says that the source and target 
maps 

s,t: Int(P)/~ — > P/~ 

a := [x,y] s(a) := x 



a := [x,y] i — > i(a) := y 



are well-defined. 



Definition 2.4. 

Define the length £[x, y] of an interval in P to be the length £ of the longest chain 
x = xq < xi < ■ ■ ■ < xe = y. 

Under the assumptions of Proposition 12.21 part(ii) implies that one can define 

the length £(a) := £[x,y] for an equivalence class a = [x,y]. 

Having defined the notion of length, one can check that, assuming both Axioms[T] 
and [51 one has the following description of the associated graded ring gr 7 A when 
A = fc[P] re( j: it has fc-basis indexed by a in Int(P)/~, with multiplication 

defined /c-bilincarly by 

if there exist x' < y' < w' in P with 

[x',y'\ ~[x,y] 
[y',w'\ ~ 
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and £r — ; • £f — ; = otherwise. Furthermore, the length function £ describes the 

N-graded components of gtjA: the d th homogeneous component (rjrjA)^ = 
is the /c-span of {£ Q : 1(a) = d}. 

2.3. Role of Axiom [3j Axiom [3] is imposed so that A := fc[P] rc( j is a ring with 
unit, and so that when one decomposes A = Aq © I as in Q, the £;-subalgebra Aq 
is finite-dimensional over k. We can be more precise about its consequences. Let 
R := QVjA, so that R = A/I = A . 

For each a in Int(P)/~, the one-dimensional k- vector spaces 

A a ;= k^ a d A 

R a := k£ a c R 

are Aq — Ao-sub-bimodules of A, R. Note that when a = x in P/~, the element 
= £x is idempotent (£| = and hence k% := A^ = fc£j is a subalgebra of 
Aq,A, and R, isomorphic to the field k. 

Proposition 2.5. Assume the pair (P, ~) satisfies AxiomsUl^ and\^ Then the 
elements {£j '■ x £ P/~} form a (finite) complete system of mutually orthogonal 
idempotents for the rings Aq,A, R. In particular, the ring Aq is the direct prod- 
uct of the (finitely) many fields k$, and hence a commutative semisimple finite- 
dimensional k-algebra. 

Furthermore, A, R have the following Aq — Ao-bimodule decompositions: 

A = £x-A£y 

(£,y)GP/~xP/~ 

R= t*Rtv 

(2,5)eP/~xP/~ 

where 

£,xA^y = A a 

QGlnt(P)/~: 
s(a)—x 
t(a)=y 

&c-P£?/ R& 

a&at(P)/~: 
s(a)—x 
t(a)=y 

Proof. We first show Axioms HJ [2l [3] imply that {£j : x € PJ ^} are mutually 
orthogonal idempotent elements in the ring A (hence also in Aq). Namely, that 

£,x ' £,y — ^x,y^x (H) 

holds, where 5$^ is the Kronecker delta. Indeed, if £5 ^ 0, there exists u < v < w 
such that [it, v] ~ [x,x] and [v,w] ~ [y, y] and ■ £g = £r^i- By Proposition 12. 2\ 
£([u, v]) = £([x, x]) = and £([v,w]) = £([y, y}) = 0. This gives u = v = w and 
x ~ y. 

Note that given m = 2aeint(p)/~ c a£a m A one can rewrite it as 

m= ^2 c a (£ a ( a y£ a -£t( a )). (12) 

aGlnt(P)/~ 
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Use this observation, Axiom [3] and (fTTj) to conclude that the multiplicative identity 
element in A is 1 = J2ieP/~ 

Equation (fT2|) may be used again to derive the decomposition for A in the second 
part of the conclusion. 

Similar arguments are required to prove the assertions about the ring R. □ 

2.4. Role of Axiom [4j We will be working with tensor products 

A ®A l . = A(g) A® An ■ ■ ■ ® An A 



i times 



considered as Ao — Ao-bimodules, and similarly for P® A o l where R = gtjA. Ax- 
iom |4] is imposed so as to make their Aq — Ao-bimodule decomposition indexed by 
Int(P)/~, similar to the case i = 1 described in Proposition 12.51 

For notational purposes we are fixing once and for all for every equivalence class 
a in Int(P)/~ a representative interval [x(a),y(a)], i.e. 

a = [x(a),y(a)] (13) 
Proposition 2.6. Assume the pair (P, ~) satisfies Axioms QJ ^ Then 

(£,y)GP/~xP/~ 



(x,f)eP/~xP/^ 



where 



&A®*°% = (A®*°%, 



QGlnt(P)/- 
s(a)— a: 
t(a)=y 



&R® A °% = (P®^>%, 



aGlnt(P)/~: 
s(a)—x 
t(a)=y 



in which (A® A o l ) a and (P® A o 4 ) a 6o£/i /iave k-bases 



t , ® £- , ® " " " ® £, ' i 

[x ,xi\ [x 1 ,x 2 \ [x»_i,XjJ 

£- , (8 6 , , 

indexed by length i (multi-) chains 

x(a) =: x < xx < ■ ■ ■ < x*_x < x t := y(a). 

Proof. We give the proof for A; the argument for R is essentially the same. Using 
the decomposition of Aq as a direct sum of the fields k%, the Ao-multilinearity of 
the tensor products, and the Ao — Ao-structure of A described in Proposition 12. 51 
it is easy to see that ££A® A o*£g has fc-basis 

indexed by sequences (ai, . . . , in (Int(P)/~) with t(aj-i) = s(aj) for j = 
1,2, ...,£ + 1, assuming the conventions that ao := x, := y. By iterating 
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AxiomHl one sees that for each such sequence (an, . . . , there exists 

Ql Q2 OLi 

Xq < X\ < ■ ■ ■ < X{ 

in P with xq = x,£i = y. Let a := [xo,^:]- 

We define a map <p a from the set of all length i multichains having x(a) =: xq 
and Xi := y(a) as above to the set of all z-tuples (ai, . . . , a*) for which t(ctj-i) = 
s(oij), 1 < j < i + 1 and £ ai • • • £ Qi = £ a . More precisely, we let 

Ql Q2 Cti 

(/> Q (a;o < x 1 < ■ ■ ■ < x^ := (ai, . . . , a,-)- 

It only remains to show the bijectivity of the map <^ Q . Pick (ot\, . . . ,on) an 
element in the target set. Use Axiom |4] to conclude the existence of some interval 
[a;g,cc^] in the class of a containing an appropriate multichain. Apply Axiom [Ha) 
and conclude that [x(a),y(a)] also contains such a multichain. This proves the 
surjectivity. To prove the injectivity, consider two multichains {%j}o<j<ii { x 'j}o<j<i 
in [x(a),y(a)] that have the same image under <f> a . Now use Proposition I2.2f i) to 
conclude that x\ = x[ since 

Iterate this to conclude that <p a is injective. □ 

3. Computing Tor 

In the following we assume that the pair (P, ~) satisfies Axioms [H [21 El SI Let 
A := fc[P] re d, and let J be a monomial right ideal of A, as defined in Definition 1 1.1 71 
Consider the associated graded ring 

R:= Q tjA = ^I d /I d+1 

d>0 

= A^®I/I 2 ®I 2 /I :i ®--- 

deg dog 1 dog 2 

and the graded right P-module associated to (the right A-module) J 
r / J = JI d /JI d+1 

d>0 

= JJJJ® JI/JI 2 © JI 2 /JI 3 © • • • . 

deg deg 1 deg 2 

Then QtjJ has a fc-basis {£ a } indexed by a in J, and (right) P-modulc structure 
described as follows (to be compared with (|TT)|) ): for a in J and /3 in Int(P)/~, 

if there exists 7 in J with 

£a • €p = £7, 
l(a)+£(/3)=l( 7 ), 

and £ Q • = otherwise. 

There is one subtle point here about comparing the N-gradings on R = gijA 

and the right P-module 0t/J. An equivalence class j3 = [x,y] in Int(P)/~ indexes 
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the element £a which is homogeneous of degree £(a) = t\x, y] for the N-grading 
on R = QXiA. However, an equivalence class a = [x, y] lying in the monomial 
right ideal J indexes an element whose degree for the N-grading on R = QtjJ is 
not given by the length £(a). Rather, if one recalls from ([5]) the definition of the 
subposet 

(x,y)\j ■= {z G (x,y) : [x,z] G J} 

inside P. then £ a has degree in gtjJ given by the largest value d in a chain 

x < z < zi < ■ ■ ■ < z d -i < z d =: y 

that has zi in (a;, y)\ j for i = 0, 1, . . . , d — 1. Rephrased, this says that the degree 
of £q, in QXjJ is one more than the dimension of the order complex A ((a;, y)\ j). 

We now proceed to compute Tor' R (gr J J, Aq) in terms of the relative simplicial 
homology of certain subcomplcxes of these order complexes A ((a;, y)\ j). This gen- 
eralizes a result of Cibils Proposition 2.1] for incidence algebras of finite posets 
P, and a result of Laudal and Sletsj0e [20] for affine semigroup rings. 

Note that, since R, Aq and £)t 7 J are Z-gradcd, there is also a Z-grading on 
Torf(gr 7 J, A ). Denote its j* /l -homogenous component by Torf (qvj J, A )j . 

Theorem 3.1. Assume the pair (P, ~) satisfies Axioms^ El [JJ Let R = QXjA, 
where A = fc[P] re( j. Let J be a monomial right ideal of A, and consider QVjJ as a 
right R-module. 

Then one has an Aq — A^-bimodule decomposition 

TorffotMA))^ TbrfC&flt/J.fcjOi (14) 

(5,y)eP/~xP/~ 

with 

Torf^flt^fc^ = ^(Aj/- 1 ),^);*). (15) 

QGJ: 
s(a)—x 
t{a)=y 

Here A Q := A((x(a), y(a))\ j), where the interval [x(a), y{a)] is the fixed represen- 
tative from (|13p of the equivalence class a. 

Recall that A^ denotes the j th sequential layer of A; see Definition 11.121 

Proof. Write R = Aq © m, where m := ®d>oI d / I d+1 ■ Start with the normalized 
bar resolution (B, d) as a projective resolution for Aq as a left i?-module [HJ Ch. 

X, §2] 



having 



Bi = R® Ao (m®^ 1 ) 

= fl®A o m® J 4 • • • 8>a m 



and differential 

di(r (8 mi ® • • • ® m*) := rmi 8 mj 8 • • • ® m; 



^ / (16) 
> (— 1) r ® mi ® ■ ■ • ® (m^m^+i) ® • • ■ ® 
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Note that in |21j the modules Bi are called relatively free with respect to the pair 
of categories R — Mod and Aq — Mod. Because Aq is not always a field, the B^s 
need not be i?-free; but they are projective over R. 

One applies QXjJ CS)_r — to (B, d), obtaining a complex (qXj J ®r B, l stl J ® d) 
whose homology computes Tor R (gt / J, Aq). 

For the assertion (fl4|) . note that gtjJ carries the extra structure of a left Ao- 
modulc, and Ao carries the extra structure of a right ^lo-module. Such structures are 
easily seen to commute with the above constructions, giving an Aq — ^4o-bimodule 
structure on Tor' R (gr J J, Ao). This implies that the complex 

(C,d) := (&qx i J® r B® Ao A £y, 1 ® 8) 

■= (Zx8t I J® R B® Ao ky, 1®<9) 

whose homology computes Tor fl (^gr 7 J, Aa£y) is obtained from the one whose ho- 
mology computes Tot r (qXjJ, Aq) by multiplying on the left and right by £2, and 
£y, respectively. From this (fl4)) follows. 

For the assertion (fl"5|) . we examine the complex (C, d) in (fl"7|) more closely. One 
finds that in homological degree i it has the fc-vector space 

Ci = &gxjj ® R R ® Ao (m 0A ° l ) ® Ao ky 

= £*0tjJ!gu o (m® A o l ) ® Ao ky 

and that the differential di takes the form 

di(£ x r 65 mi ® • • • ® ® £g) 

= (£5^ • mi) ® m 2 ® ■ ■ • <2> 

(19) 

+ ^(-l) £ & r ® mi ® • • • ® (m^TO^+i) ® • • • <g) m^y. 
£=1 

Proposition 12.61 implies that d from (fig]) decomposes as an A — ^o-bimodule 
into Cj = © a C", where a runs through the equivalence classes in Int(P)/^ for 
which s(a) = x, t(a) = y, and where Cf is described as follows. 

If we let xq '■= x(a) and yo := y(a), then Cf has /c-basis indexed by chains of 
the form 

x < X\ < ■ ■ ■ < Xi < x l+1 = y 0l (20) 

where [a;o,xi] lies in J. 

Since J is a right ideal, this means that each [xo, xg] lies in J for I = l,2,...,i + l, 
i.e. the elements x\, . . . , Xi lie in the subposet (xo,yo)\j- Furthermore, when one 
restricts to the j t,l -homogeneous component C"j for the N-grading on Cf , one finds 
that Cf*j has fc-basis indexed by the chains as in (|20|) satisfying the extra condition 
that 

de *w (to) + de gfl (to) + • • • + de gH (toJ = 3. 

Equivalcntly, since £,^r^r^ has degree 1 + dim A((xo, Xi)\ j) in QXjJ, and ^ x ^ 

has degree £[x m , aj TO +i] m R-> this says that 

dimA((x ,a;i)|j) +t[xi,x 2 ] H \-£[x t ,x t+ i] = j - 1. 

This means that the chain xi < ■ ■ • < xi inside the subposet (xojZ/o)|j extends to 
a chain with j elements, but cannot be extended to a chain with j + 1 elements. 
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Such a chain corresponds to an (i — l)-simplex of A Q which lies inside some (j — 1)- 
simplcx but no j-simplex, or a face of A^ -1 ' not lying in A®, or a basis element 
in the (i — l) st relative (reduced, simplicial) chain group for the pair (A„ , A„ ^). 

One then checks that the differential (|19[) on C"j corresponds to the relative 
simplicial boundary map for this pair, completing the proof. □ 

4. Characterizing Koszulness 

Our goal is to prove Theorem II .18[ and then deduce both Corollarv ll.191 (giving 
Theorems EZ1) and Theorem [HI 

4.1. Reformulating sequential acyclicity. The following reformulation of se- 
quential acyclicity is tailored to our purposes. Although it may be new, it is very 
closely related to Duval's remarks in [111 Remark on p. 6]. 

Proposition 4.1. The following are equivalent for a simplicial complex A: 

(a) A is sequentially acyclic over k. 

(b) For every i,j with —1 < i < j one has the following vanishing of relative 
reduced homology 

# ?; (A^,A^ +1 >;fc) =0. (21) 

Remark 4.2. 

It is equivalent in (b) to require the vanishing in (|21[) to occur for every i,j > — 1 
with i ^ j: the complexes A"', A^ +1 ^ have the same i-dimensional faces for i > j 
so one always has the vanishing in (|21[) for i > j. 

Proof. For both implications consider part of the long exact sequence for the pair 
(A«>,AW +1 >): 

► fli(AW +1 >) -> tfi(A^) -> Hi(A^, A^' +1 >) -> i/. i _ 1 (A^' +1 >) -»■ ■■ ■ (22) 

(a) implies (b): Assume (a), and let i,j satisfy — 1 < i < j. Then the second and 
fourth terms in (|22|) both vanish due to hypothesis (a), and hence the third term 
also vanishes. 

(b) implies (a): Assume (b), and fix i > — 1. We prove the vanishing Hi(A^'; k) = 
for each j > i asserted in (a) by descending induction on j. 

In the base case, j = dim A, so that A^ +1 ^ = and hence 

H t {A^;k) = ff l (A<^,A^' +1 >;fc) =0 

by hypothesis (b). In the inductive step, note that in (|22|) . the third term vanishes 
due to hypothesis (b), while the first one vanishes by the descending induction on 
j. Hence the second term vanishes. □ 

4.2. Proof of Theorem 11.181 Recall the statement of the theorem. 

Theorem 11.181 Let P be a poset and ~ an equivalence relation on Int(P) ; satis- 
fying Axioms]]] [B El Let J be a monomial right ideal in k[P] rc( \- 

Then J is a nongraded Koszul right k[P] IC( i-module if and only if for every equiv- 
alence class [x,y] in J the poset (x,y)\j is sequentially acyclic over k. 

In its proof, we use a standard reformulation of Koszulness in terms of Tor; see 
e.g. Woodcock [29l Theorem 2.3], or p] Prop. 2.1.3]. 
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Proposition 4.3. For an N-graded ring R with Rq semisimple, and M a Z,-graded 
right R-module bounded from below (i.e. Mi = for i -C 0), one has that M is a 
Koszul R-module if and only i/Tor^(M, Ro)j = for every i,j € Z with i ^= j. 

Proof, (of Theorem [TT8]) 

Assume that the pair (P, ~) satisfies Axioms HJ [21 G2 |U Let R = QtjA where 
A = fc[P] rc d, and let J be a monomial right ideal of A. 

By definition, the right A-module J is nongraded Koszul if and only if the graded 
right P-module QtjJ is a Koszul J?-module. By Proposition 14.31 and Theorem 13. 1[ 

this occurs if and only if for every equivalence class a = [x, y] in J, the order 
complex A Q = A((x,y)\j) satisfies the vanishing condition 

Hi^A^-V, A<f);fc) = for i ? j > 0. 

Comparison with Proposition |4T] shows that this is equivalent to every [x,y] in J 
having (x, y)\j sequentially acyclic over k. □ 

4.3. Deduction of Corollary II. 191 We recall here the statement of the corollary. 

Corollary 11.191 Let P be a poset and ~ an equivalence relation on Int(P), satis- 
fying AxiomsUl\M\M\^ 

Then fc[P] re d is a nongraded Koszul ring if and only if every open interval (x, y) 
in P is sequentially Cohen- Macaulay over k. 

Corollary 1 1 . 1 91 will be deduced as the special case J = I of Theorem 1 1.1 81 There 
are two small observations that allow this. 

The first is a reformulation of the sequential Cohcn-Macaulay property for posets, 
due to Bjorner, Wachs and Welker [6]. Given a poset P, let P := P U {0, 1} be 
the bounded poset obtained by adding a new minimum element and maximum 
element 1. 

Proposition 4.4. (^5J Corollary 3.5],) A poset P has its order complex AP se- 
quential Cohen- Macaulay over k if and only if every open interval (x, y) in P is 
sequentially acyclic over k. 

The second observation is a standard argument. 

Proposition 4.5. Let A be a ring with a decomposition A — A$ / in which Aq 
is a semisimple ring and I a two-sided ideal. 

Then A is a nongraded Koszul ring if and only I is a nongraded Koszul right 
A-module. 

Proof. Note that when one decomposes the associated graded ring QVjA as 
QXjA = A/L © J/J 2 I 2 /! 3 © ■ ■ ■ 

A := til- 
ths irrelevant ideal m regarded as a right gt/A-module is isomorphic to the right 
gt/A-module (gt 7 J)(— 1), that is, its degree zero homogeneous component J/J 2 lives 
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in degree one of m. This leads to the following equivalences, justified below: 
J is a nongradcd Koszul right A-module 

M := QVjI is a Koszul right QVj A-module 

{ S Torf 1 A (gx I I, A )j = for j ^ i 

© Torf A (m, A )j = for j ^ i + 1 

^Tovf A (A ,A ) j = Oiorj^i 

(5) 

<^> Aq := A/ 1 is a Koszul right gtf/l-modulc 
<§ t4 is a nongraded Koszul ring. 

Equivalences (1), (6) are by definition, while equivalences (2), (5) use Proposi- 
tion [473j Equivalence (3) uses the observation that m = (qXjI)(— 1) from above. 

This leaves only equivalence (4). For i > 0, this follows from the usual suspension 
isomorphism 

Torf (m, Ro) ~ Torf +1 (i? , R ) (23) 

for graded rings i?, that comes from the long exact sequence in Tor^(— , Rq) asso- 
ciated to the short exact sequence 

O^m^R^Ro^O. 

To deduce the i = — 1 case of equivalence (4), note that Tor^Y^m, A a ) = while 

Toif' A (A a , Ao)j = (Ao ® B , lA A )j = (Ao), = for j £ 0. 

□ 

Proof, (of Corollary [1T9J 

Proposition 14.51 savs that fc[P] re d is a nongraded Koszul ring if and only if / is 
a nongraded Koszul right fc[P] re d-modulc. Taking J = I in Theorem 11.181 this is 
equivalent to the poset P having every open interval (x, y) sequentially acyclic over 
k. Comparing with Proposition 14.41 and noting that every open interval in the 
bounded poset [x, y] = (x, y) is an open interval in P itself, one concludes that this 
is equivalent to every open interval (x, y) in P being sequentially Cohcn-Macaulay 
over k. □ 

Remark 4.6. 

As observed in the Introduction, Theorems 11.61 and 11.71 arc simply the special cases 
of Corollary 11.191 in which P is either a graded finite poset with ~ the trivial 
equivalence relation on its intervals, or P is the poset structure on a graded pointed 
affine semigroup A and ~ is the equivalence relation ^ on its intervals. 

Remark 4.7. 

The case J = I in Theorem 13 . 1 1 along with the suspension isomorphism (|23l) imme- 
diately implies the following generalization of Theorems 11.61 and 11.71 

Corollary 4.8. Let P be a poset and ~ an equivalence relation on Int(P), satisfying 
AxiomsUl [B Let R be the associated graded ring R = QVjA for A = fc[P] re d- 
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Then Tor ^(fe, fey) = k is concentrated in degree ifx = y, and vanishes other- 
wise, while for i > 1 one has 

Torf(fc £ ,fc^ = iV 2 (A<T 2 \ A^fc). 

a<Elnt(P)/~ 
s(a)—x 
t(a)=y 

Here A a is the order complex of the open interval (x{a),y{a)), where [x(a),y(a)] 
is the representative of a fixed in (|13p . 

4.4. Deduction of Theorem 11.131 We recall here the statement of the theorem. 

Theorem 11.131 The Stanley- Reisner ideal 2a in A = k[xi, ■ ■ ■ , x n ] has componen- 
twise linear resolution as an A-module if and only if the Alexander dual complex 
A v is sequentially Cohen- Macaulay over k. 

As explained in Section 11.41 of the Introduction, to deduce Theorem 11.131 from 
Theorem 1 1.181 one should consider A = N n as an affinc semigroup, with P = A and 
~ the equivalence relation $Z§. Here 

A = k[P] Ied = k[xi, . . . ,x n ] = gt/A. 

Fix a Stanley-Reisner ideal J = 7a m A, associated to the simplicial complex 
A, and Alexander dual complex A v . As explained in Section H~4l it only remains 
to prove the following. 

Proposition 4.9. In the above setting, all links of faces in A v are sequentially 
acyclic over k if and only if all subposets (x,y)\j for [x,y] in J are sequentially 
acyclic over k. 

Proof. First note that any interval [x,y] in P — N" is equivalent to an interval 
[1,2;"] (under the divisibility ordering) for a unique monomial 

Furthermore, \x,y\ = [l,x a ] lies in J if and only if x a lies in the monomial ideal 
I A- Denote by 

v/i°:= [ x t 

i:Qi>0 

the unique squarefree monomial having the same variable support as x a . 

We analyze sequential layers of the poset (l,a; Q )|j based on two cases for \fx°-. 

Case 1. x a = y/x™, that is, x a is squarefree. 

In this case, since x a lies in J = I a, one must have x a = Yii£[n]\F x i ^ or a unique 
face of A v . Furthermore, every monomial x a lying in (l,x a )|j is also squarefree, 
and hence of the form x a = IIie[ri]\F' Xi ^ or a ™ique face F' of A v that contains 
F. Therefore the map sending x a to F' \ F is a poset isomorphism from (1, x a )\ j 
to the poset of nonempty faces of linkAv(i 7 '). Consequently, the order complex 
A((l,x a )|j) is simplicially isomorphic to the barycentric subdivision of linkAv (F). 
For every j, this also induces a simplicial isomorphism between their j sequential 
layers, so that sequential acyclicity for the two are equivalent. 

Case 2. x a ^ Vx*. 

In this case, we wish to show that the j th sequential layer A' of the order complex 
A((l, x a )\ j) is contractible. Essentially, we will show that it is star-shaped with 
respect to the vertex v := s/x™. 
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A face of A' is a chain c in (l,x a )\j that can be extended to a chain with at 
least j + I elements. The interval [l,a; Q ] under divisibility is a distributive lattice, 
and hence this chain c together with the element v = s/x™ generates L(c, v) a 
distributive sublattice of [1, cc"] . Let A c denote the order complex of the subposet 
L(c,v) n (l,x a )\j. We claim that the complex A c , which obviously contains both 
the simplex c and the vertex v, 

• triangulates a ball (of dimension at least j), and 

• is a subcomplex of A'. 

These two claims would imply that A' is contractible: the family of balls A c would 
provide contractible carriers for the identity map 1a' and the constant map / : 
A' — > {v}, showing that they are homotopic, by the Contractible Carrier Lemma 
(see e.g. Lemma 10.1], Chapter 3, §2.4]). 

To see the two claims, start by noting that the bottom element on the chain c 
must lie in J and must divide x a . Therefore \fxfi also lies in J, and divides v = y/x a , 
so it provides a minimum element of L(c, v). Since this minimum element of L(c, v) 
lies in ( 1 , x a ) | j , the rest of the distributive lattice L(c,v) lies in ( 1 , x a ) | j . Therefore 
the poset L(c,v) n (l,a; Q )|j is either 

• all of L(c,v), if x a is not in L(c, i>), or 

• L(c,v) with its top element removed, if x a lies in L(c,v). 

In either case, the order complex A c triangulates a ball: a distributive lattice is 
pure shellable [5] and has each codimension one face lying in at most two facets, 
so that its proper part triangulates a ball or sphere [3J Proposition 4.7.22], and 
when one puts back its bottom and/or top clement, it triangulates a ball. This ball 
contains the chain c and hence has dimension at least j. Since this ball is pure of 
dimension at least j, and it is also a subcomplex of (l,x a )|j, it is a subcomplex of 
the j th sequential layer A'. □ 



We discuss in this context how some numerology of Koszul rings interacts with 
some numerology of sequentially Cohen-Macaulay complexes. 

The sequential Cohen-Macaulay numerology is part of the /- and /i-trianglcs of 
a simplicial complex introduced by Bjorner and Wachs [5] Definition 3.1], which we 
recall here. 

Definition 5.1. 

For a finite simplicial complex A, let fij denote the number of simplices F in A 
having j vertices, and for which the largest-dimensional face containing F has i 
vertices. Define 



It turns out that when A is sequentially Cohen-Macaulay over any field, each 
entry hij is nonnegative, having various algebraic/homological interpretation; see 
e -g-; [HI Corollary 6.2]. We will be mainly interested here in a simple interpretation 
for its diagonal entries hi t that holds under the weaker assumption of sequential 
acyclicity. 

Proposition 5.2. When A is sequentially acyclic over k, one has 



5. Some Koszul numerology 




3 



h iti (A) = dim k fl i _i(A^~ 1 ^ , A<*> ; k). 
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Proof. Note that fij counts the number of (j — l)-dimensional faces of A'* ^ that 
do not lie in A'*'. Hence 

f i , j =dim k C j . 1 (A< i - 1 \A^;k). 

and therefore 

■ E' : "' : f-.< 

j>0 

= E(- 1 )'" 1 dim * Cj-xiA^, A« ; k) 

j>0 

= E(- 1 )'" 1 dim * fy-^- 1 ) , A<*> ; fc) 

j>0 

= (-l) < - 1 dim*ff i _i(A< < - 1 >,A< < >;fc), 
where the last equality uses Proposition ^. II □ 

The Koszul numerology requires an extra finiteness condition on the poset P 
and equivalence relation ~, stronger than Axiom |3j 

AxiomJSj^. For every integer £ > 0, there are only finitely many equivalence classes 
a in Int(P)/~ with 1(a) = I. 

When this axiom holds, set R := QVjA for A = fc[P] rc d, and define a matrix P(t) 
in Z[[i]] p /~ x p /~ whose (i,y)-entry is 

P$,y(t) ■= E dim * ^■l>%,K 1 ' = E *' (Q) - 

2 aGlnt(P)/~: 
s(a)=x, 
t(a)=fi 

We will also need to assume the Tov-finiteness condition 

dim fc Torf (i? , jRq) < oo for all i. (24) 

Beilinson, Ginzburg and Soergel explain [TJ §2.11] how condition ([24]) follows when- 
ever i? is left-Noctherian as a fc-algcbra, which one can easily check holds at least 
in our main examples: (P, ~) with P finite and ~ trivial, or P — A a pointed affinc 
semigroup and ~ as in @. When condition (pM)) holds, define another matrix Q(i) 
in Z[[i]] p /~ x p /~ whose (x, y)-entry is 

Qx,y(t) := E dimfc Tor f fc y) <l - 

i 

Using Corollary 14.81 one can rephrase this as saying that Qz^(t) := 1, and for 
x ^ y, one has 

: = E E dim ^ ^i-a(A<f- a >, A^- 1 ); fe) t\ 

aGlnt(P)/~: i,j>l 
s(a)— x, 
t(a)=y 

Proposition 5.3. Let (P, ~) &e a poset and equivalence relation satisfying Ax- 
ioms El 13 as we/Z as condition $M$. 
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If A = fc[P] rc d is a nongraded Koszul ring then one can re-express 

Qs,s(*)= Yl ^/ii- M _i(A a ) f (25) 

aeInt(P)/~: i>l 
s(a)—x, 
t(a)=y 

and P(t),Q{t) determine each other uniquely by the matrix equation 

P{t)Q{-t) = I. (26) 

Proof. When A is nongraded Koszul, Corollary |4.8[ Proposition l4.3[ Proposition l5.2l 
together imply the formula ([25]) for Qi,y{t). 

When R = gtjA is an N-graded Koszul ring, the matrix equation (|26p is a 
consequence of %M Theorem 2.9] or [TJ Theorem 2.11.1]. □ 

Example 5.4. 

Let P be the poset on [8] = {1, 2, 3, 4, 5, 6, 7, 8} from Figure Q] 



8 




1 



Figure 1. The poset P. 

Considering the trivial equivalence relation ~ on Int(P), so that fc[P] rG( j = k[P], 
the matrices P(t), Q{t) are as follows: 
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For example, to compute the entry Qi,s(0j one considers the open interval (1,8). 
The order complex A Q = A(l,8) is the disjoint union of the two isolated vertices 
labelled 6,7 with a 1-sphcrc on the vertices labelled 2,4,3,5 in cyclic order. This 
means that 
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• Aa 1 \ A^ are both equal to all of A a , while 

• is the 1-sphere on vertices 2, 4, 3, 5, and 

• = is the empty complex for i > 2. 
From this one can compute 






for % 


= -1 


k 2 


for % 


= 


k 


for % 


= 1 





for % 


> 2 



and hence 

Qi >8 (t) = • t- 1+2 + 2 ■ i°+ 2 + 1 • t 1+2 + ■ t 2 + 2 + • t a + 2 +■■■ 
= 2t 2 + t 3 . 

One can then check that the matrix equation P(t)Q(—i) = Isx8 holds here. 

6. Characterizing Quadraticity 

We wish to characterize combinatorially when QXjA for A = fc[P] rcc i is a qua- 
dratic ring, generalizing a result of Woodcock [29l Lemma 4.5] for incidence alge- 
bras of graded posets P. Woodcock's result uses the well-known notion of gallery- 
connectedness for pure simplicial complexes. We begin by developing this notion 
and its properties in the nonpure setting. 

6.1. Sequential galleries and their properties. 
Definition 6.1. 

In a simplicial complex A, say that two faces F, G (say with dimF < dimG) have 
a sequential gallery connecting them, and write F — > G, if there exists a sequence 
of faces of A 

F = F ,F u ...,F t = G (27) 
such that for each i = 1, . . . , t, either 

• dimi^-i = dim F{ = 1 + dim(i 7 i_i flFj), or 

• Fj-i C Fi and dimFj = dimFj_i + 1. 

When dim F = dim G, note that this forces all of the steps in the sequential gallery 
to be of the first kind, in which case the sequence is called a gallery connecting the 
faces F, G. 

Lemma 6.2. If F — > G in a simplicial complex A, then for any subfaces F' C F 
and G' C G, there is a sequential gallery connecting them. That is, either 

F' -> G' if dimF' < dimG', or 

G' -> F' if dimG' < dimF'. 

Proof. Induct on the length t of a sequential gallery as in (|2"T|) connecting F to G. 

In the base case t = 0, one has F = G, so that F', G' are subfaces of a single 
ambient simplex. By relabelling, one may assume without loss of generality that 
dimF' < dimG'. Pick a subfacc G" C G' with the same dimension as F'. It 
is easy to produce a gallery F 1 — >■ G" using downward induction on the size of 
the symmetric difference (F 1 \ G") U (G" \ F'): replace onc-by-one the elements of 
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F' \ G" with the elements of G" \ F'. One can then follow this with a sequential 
gallery from G" ->■ G' . 

In the inductive step, there are two cases. 

Case 1. dimF t _i = dimF t (= dimG). 

Replace G with Ft-i, and replace the subface G' C G with a subfacc F[_ 1 C Ft-i 
having the same dimension as G 1 . Now apply induction to produce a sequential 
gallery F' -t followed by a gallery F[_ t — > G' . 

Case 2. dim Ft-i < dim Ft (= dimG). 
One has 

dimF' < dimi* 1 < dimi^—i 

since F' C F and since there is a gallery F — > F t -i- Hence there exists a subface 
F/_j C F t - 1 having the same cardinality as F'. Apply induction to get a gallery 
connecting F',F(_ 1 in either direction, and also to get either a sequential gallery 
G' — > F(_ 1 or F[_ x — > G' . Either of these sequential galleries can be concatenated 
with the gallery connecting F', F[_ l to give a sequential gallery connecting F',G'. 

□ 

Proposition 6.3. The following are equivalent for a simplicial complex A, and 
define the notion for A to be sequential- gallery- connected (SGC) : 

(i) Every pair of faces has a sequential gallery connecting them. 

(ii) Every pair of facets has a sequential gallery connecting them. 

(iii) Every pair of faces of the same dimension has a gallery connecting them. 

Proof, (i) implies (ii): Trivial. 

(ii) implies (iii): This follows from Lemma \6 . 2 1 since every face lies in a facet. 

(iii) implies (i): Assume (iii) and start with any pair of faces F,G. Without loss of 
generality assume dim F < dim G. Then there exist a subface G'CG having the 
same dimension as F, and a gallery F — > G' by (iii). Following this by a sequential 
gallery G' — > G gives a sequential gallery F — >• G. □ 

When one insists that the SGC property is hereditary in the sense of being 
inherited by all links of faces, it becomes equivalent to a sequential version of 
connectivity. 

Proposition 6.4. The following are equivalent for a simplicial complex A: For 
every face F of A, the link K := linkA(-F) 

(i) is SGC. 

(ii) has Kv) connected for all j in the range 1 < j < dim A". 

(iii) has Hq{K^\ K^ +1 ^; k) = for some field k and for all j in the range 
1 < j < dim K . 

Proof, (ii) if and only if (iii): Since vanishing of zero-dimensional reduced homology 

(over any field k) is equivalent to connectedness, this equivalence follows from an 

easy long-exact sequence argument, as in the proof of Proposition 14. II 

(i) implies (ii): Assume every link of A is SGC. Given two vertices v, v' lying in 

for some link K and some j > 1, pick j-simplices F, F' containing v, v' respectively. 

Since K is SGC there exists a gallery F —> F' in K. Because dimF = dimF' = j, 

this gallery lies in K"' , and hence also gives a path connecting v, v' inside if"'. 
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(ii) implies (i): Assume every link K of A has connected for all j > 1, and we 
want to show that every link K is SGC. Proceed by induction on dim A', with the 
base case dim A = being trivial. 

In the inductive step, let A, G be faces in A of the same dimension d, and we 
want to find a gallery between them. 

If d = this is trivial, so assume that d > 0. Since both A, G lie in K^ d \ which 
is connected by (ii), one can pick vertices f,g lying in A, G, and there will exist a 
path / = f , fi, . . . , f t = g along edges in . 

Proceed by a second (inner) induction on the length t of this path. In the base 
case t = 0, both A, G contain f = fo = g. Since A \ {/o},G \ {fo} are faces of 
the link A' := linkif({/ }) = linkA(AU {fo}) and dim A'' < dim A, by the outer 
induction on d, this A' is SGC and there exists a gallery A \ {fo} G \ {fo} in 
K', This leads to a gallery F — >■ G in K. 

In the second (inner) inductive step where t > 1, since the {fo, f\} lies in K^ d \ 
it lies in some d-facc A' of K . Then A, A' fall into the base case t = (since both 
contain /o), and hence have a gallery A — ► A', while A',G contain the vertices 
/i i /* that have a path of length t — 1 between them, and hence there is a gallery 
A' — > G by the inner induction on i. Thus one has a gallery A — >• A' — > G. □ 

Finally, we will need to know that some of the preceding notions interact well 
with the notion of simplicial join. Recall that for two abstract simplicial complexes 
Aj on disjoint vertex sets Vi for i = 1,2, their simplicial join on vertex set V\ U V" 2 
has simplices indexed by the ordered pairs (Ai, A2) in which A; is a simplex of Aj 
for i = 1,2. Here dim(Ai, A 2 ) = dim Ai + dim A 2 + 1. 

Proposition 6.5. Aor iwo simplicial complexes Ai,A 2 , and i/ieir simplicial join 
A := Ai * A 2; 

(i) Ai, A2 are 6oi/i SGG i/ and only if A is SGC, and 

(ii) If A|^ are connected for 1 < j < dim A,; andi = 1,2 , then is connected 
for 1 < j < dim A. 

Proof, (i): First assume Ai * A 2 is SGC, and we show that Ai is SGC. Given two 
faces A, G of Ai (say with dim A < dimG) choose any facet H of A 2 achieving 
dim A = dimA 2 , and then since Ai * A 2 was assumed to be SGC, there exists 
a sequential gallery (A, A) — > (G, A) in Ai * A 2 . Because of the hypothesis on 
A, one can check that every face (Ai, Hi) appearing in this gallery has dim A.; = 
dim A = dimA 2 . This means that one can replace each (Fi, Hi) with (Fi,H) and 
(after eliminating duplicates) one still has a sequential gallery (F,H) —> (G,H), 
having A constant in the second factor. Projecting this sequential gallery onto its 
first factors Fi then gives a sequential gallery A — > G. 

Next, assume both Ai are SGC, and we show that Ai*A 2 is SGC. Given two faces 
(Ai, A 2 ), (Gi, G 2 ) of A, of the same dimension, one must exhibit a gallery connecting 
them. Without loss of generality by relabelling, one may assume dim Ai < dim G\ . 
Hence there exists a sequential gallery Ai —> G\ which leads to a sequential gallery 

(A 1 ,A 2 )^(G 1 ,A 2 ). (28) 

If also dimA 2 < dimG 2 (so that dim A; = dimG.; for i — 1,2) then there exists 
a gallery A 2 -> G 2 , which leads to the gallery (F 1 ,F 2 ) (Gi, A 2 ) (Gi,G 2 ). 

If dim A 2 > dim G 2 , choose a subfacc A 2 C A 2 with the same dimension as G 2 . 
Then there exists a gallery A 2 — ► G 2 leading to a gallery (Gi, A 2 ) — > (Gi, G 2 ). Also, 
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Lemma T6.2I applied to ([28} implies the existence of a gallery (Fi,^) —> (GijF^). 
Hence one has the gallery (Fi,F 2 ) -> (Gi,^) ~> (GijGa). 

(ii): When cither of the A, is (— l)-dimcnsional, that is, the complex consisting 
of only the empty face, then the assertion is trivial. So assume without loss of 
generality that both arc at least O-dimensional. In particular, this makes the join 
A always at least 1-dimcnsional and connected. 
Fixing j in the range 

1 < 3 ' < dim A = dim Ai + dim A2 + 1, 

one can check that 

A«= |J A[ h) *A { 2 h) . 

Ui,h)-ji+j2+i=j 

-l<j!<dim Ai 
— 1<J2 <dim A2 

Our hypotheses then imply that every term in the above union is at least 1- 
dimensional and connected. Furthermore, if for i = 1,2 one chooses facets Fi 
of Ai and vertices Vi lying in F, then the two vertices (vi, 0), (0, V2) of A have 

(t>i, 0) lying in the terms with j\ > 0, 

(0, V2) lying in the terms with j'2 > 0. 

Furthermore, the edge (v\,V2) of A lies inside the facet (FijFz), and hence is an 
edge inside A^ connecting these two vertices. This shows A' J ' is connected. □ 

6.2. Quadraticity. 

Definition 6.6. 

Given R = (Bd>oRd an N-gradcd ring, the tensor algebra 
Tr (Ri) := -Rl Rl 

is an N-graded ring. One says that R is quadratic if the multiplication map 

Tr (Ri) R 

has the following two properties: 

(a) It is surjective, that is, R is generated as an i? -algebra by R\. 

(b) Its kernel ker7r is generated as a two-sided-ideal of Tr (R{) by its homoge- 
neous component of degree two 

kci'Trn {Ri ® Ro Ri). 

We wish to determine which N-graded rings R = QXjA, where (P, ~) obey the 
axioms and A = fc[P] re d, enjoy the Properties (a), (b). Abbreviating T := Ta (Ri), 
note that the Aq — Ao-bimodule structure is respected by 7r, and hence we can take 
advantage of both the bimodule direct sum decomposition in Proposition 12.61 and 
the N-grading to write 

r =0 T ^ (2») 

d>0 (S,y)£P/~xP/~ aeInt(P)/~: 

s(a)—x 
t(a)=y 
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where T Qj d has as fc-basis the elements 

£(m) := I- . <g> I . <g> • • • <8> l . 

iii which 

m := (x(a) = xq < x\ < ■ ■ ■ < x c i — y{a)) 

is a maximal chain of length d in the interval [x(a),y(a)]. 
This allows us to quickly dispose of Property (a). 

Proposition 6.7. Let P be a poset and ~ an equivalence relation on Int(P), satis- 
fying Axioms\]\ [H [7} T/iera the reduced incidence algebra A := fc[P] rc d always has 
R = QVjA satisfying Property (a), that is, R is always generated as an Rg-algebra 
by Rx. 

Proof. Given a with d := £(a), pick a maximal chain m in [.to,2/o] achieving the 
maximum length d = £(a). Then the element £ a of Rd can be expressed as the 
product of the elements £ , , • f, , • • • £ , , , each lying in i?i . □ 

Theorem 6.8. Let P be a poset and ~ an equivalence relation on Int(P), satisfying 
Axioms [7J Then the reduced incidence algebra A := fc[P] re( j has R = QV[A 
quadratic if and only if every open interval (x,y) in P has A(x,y) SGC. 

By Proposition 16. 7\ one only needs to show that Property (b) in Definition 16.61 
is equivalent to P having every interval [#0,2/0] SGC. 

Proof. One has the following equivalences for R = gtjA with A = /c[P] re d, with 
justifications given below: 

R quadratic 

£k> Toif (P ,Po)j = for all j ^ 2 

(2) 

For every interval [x, y] in P, 

the complex A := A(x, y) has H (A {j) , A {j+1> ;k)=0 for 1 < j < dim A 

For every interval [x,y] in P, 
the complex A := A(x, y) 
has A^ connected for 1 < j < dim A 

For every interval [x, y] in P, 

the link T of every face in the complex A := A(a;, y) 
has connected for 1 < j < dimT 

For every interval [x, y] in P, 

the link T of every face in the complex A := A(x, y) is SGC 

For every interval [x, y] in P, 
the complex A := A(x, y) is SGC 

Equivalence (1), in the presence of Property (a), is well-known when Rq is a 
field, and no harder when Po is semisimple; see [U Theorem 2.3.2]. 
Equivalence (2) follows from Theorem 13. II 



,(3). 



MX 



X 5 ). 



,(6). 
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Equivalence (3) follows from Proposition 16.41 

Equivalence (4) follows from Proposition I6.5f ii) and the fact that the link of a 
face indexed by a chain 

x — xq < x\ < ■ ■ ■ < Xi = y 

in the complex A(x, y) is the simplicial join of the complexes A(x£_i, xi). 
Equivalence (5) again follows from Proposition 16.41 

Equivalence (6) follows from Proposition 16. 5f i) and the same fact about links in 
A(a;, y) that was used for Equivalence (4). □ 

7. Subgroup lattices 

We discuss here for comparison another situation where one has an algebraic 
condition characterized in a pure/graded situation by the Cohen-Macaulayness of 
some poset, and more generally in the nonpure/nongraded situation by sequential 
Cohen-Macaulayness. It would be very interesting if these results had a common 
generalization with Theorem 11.181 

We first recall two notions from group theory. 

Definition 7.1. 

A subnormal series for a group G is a tower of subgroups 

{1} = H <H 1 <---<H t = G. 

A solvable group G is one having a subnormal scries in which each quotient Hi/Hi-i 
is abelian. A supersolvable group G is one having a subnormal series in which each 
quotient Hi/Hi_i is cyclic, and in addition, each Hi is normal in G. 

Theorem 7.2. (Bjorner [2j Theorem 3.3],) A finite group G is supersolvable if and 
only if its lattice L(G) of subgroups is Cohen- Macaulay over k for some field k. 

The following generalization is, essentially, the striking result of J. Shareshian 
|26l Theorem 1.4]), characterizing solvability via the nonpure shellability [3] of L(G). 
The authors thank Shareshian for discussions on how to prove the following trivial 
extension of his result, and for allowing them to include the proof sketch given here. 

Theorem 7.3. A finite group G is solvable if and only if its lattice L{G) of sub- 
groups is sequentially Cohen- Macaulay over k for some field k. 

Proof. (Sketch) For both implications, most of the work occurs already in the proof 
of [211 Theorem 1.4]. 

(=x) For a finite solvable group G, the proof of Theorem 1.4] showed that L(G) 
is nonpure shellable, a combinatorial condition introduced by Bjorner and Wachs 
[5], known to imply sequential Cohen-Macaulayness over any field k. 

(<?=:) The proof of [551 Theorem 1.4] showed that for G not solvable, the lattice 
L(G) cannot be nonpure shellable, using the following plan, that we adapt here to 
show it cannot be sequentially Cohcn-Macaulay over any field k. 

One first notes that for subgroups N < H < G, the subgroup lattice L{H/N) is 
isomorphic to the interval [N,H] in L(G). As sequential Cohen-Macaulayness is a 
property inherited by intervals in a poset (see Proposition 14.41 above) . if L(G) were 
sequentially Cohcn-Macaulay over k, the same would be true for L(H/N). This 
reduces one to checking that L(G) is not sequentially Cohen-Macaulay when G is a 
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minimal simple group, that is, one which is nonabelian and simple, but all of whose 
proper subgroups are solvable. 

The proof of HU Theorem 1.4] used the classification of minimal simple groups 
G, and checked case-by-case that none can have L(G) nonpurc shcllablc, usu- 
ally by an argument of a topological nature that also precludes sequential Cohcn- 
Macaulayness over any field k. 

The only case that presents a problem is the minimal simple group G — SL^{¥ 3 ), 
where the argument given in the proof |26l Theorem 1.4] is of a different nature, 
more specific to contradicting the existence of a nonpure shelling. Instead, for this 
case G = 6X3^3), we used the software package GAP [15] to check that the following 
numerology of L(G) prevents it from being sequentially Cohen-Macaulay over any 
field k. 

Let A denote the order complex of the open interval ({1},G) in L(G) for G = 
6X3^3); it is easily seen from the definitions that L(G) is sequentially Cohen- 
Macaulay over k if and only if the same holds for A. Then A has 6372 vertices and 
is 6-dimcnsional. If A were sequentially Cohen-Macaulay over k, then by a theorem 
of Duval pTJ Theorem 3.3], its pure 6-dimensional skeleton A^l (= the subcomplex 
generated by all faces of dimension 6) would be Cohen-Macaulay over k. However, 
computation in GAP shows that has /-vector and h- vector (see [3 Chapter 5], 

m §n.i,2]) 

/ = (f-u fo, fii f2, h, fii hi w 

= (1, 2561, 49686, 228904, 456846, 472368, 252044, 54600) 

h = (ho, hi, h 2 , h 3 , hi, h 5 , h 6 , h 7 ) 

= (1, 2554, 34341, 18854, -13095, 16788, -4699, -144). 

Negative entries in the h- vector imply that A^l is not Cohen-Macaulay (see 
Theorem 5.1.10], [27l Theorem II. 3. 3]) over any field k. Alternatively, computation 
in GAP shows that Hi(A^; Z) = Z 144 for i = 3 and vanishes for all other i. Reisner's 
criterion (0 Corollary 5.3.9], [27l Corollary II.4.2]) then implies that A^ is not 
Cohen-Macaulay over any field k. □ 
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